1994D - Funny Game - CodeForces Solution

t = int(input())



for _ in range(t):
    n = int(input())
    myset = set()
    input_string = input()
    parts = input_string.split()
    a = [int(part) for part in parts]
    for i in range(n):
        myset.add(i)
     

    ans = []



    for i in range(n-1,0,-1):
        dct = {}
        value = -1
        for j in myset:
            if (a[j]%i) in dct:
                ans.append((dct[a[j]%i] + 1, j +1))
                value = j
                break
            else:
                dct[a[j]%i] = j
        myset.remove(value)


    ans.reverse()

    print("YES")
    for item in ans:
        print(str(item[0]) + " " + str(item[1]))